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Abstract of EP 1115051 (A1) 

An Information processing system Includes an 
operalron speed adjustable processor, and is 
adapted so that, with increase of operation speed of 
ttie processor, its performance is improved and 
power consumption is increased, Ttie system 
comprises a scheduling unit for carrying out a 
processing to determine task of which processing 
stiould be executed at respective time points to shift 
control fight to the task In accordance wth the 
determination result, a power management unit 
periodically activated to carry out prediction of the 
power consumption of the processor and setting of 
opera^on frequency thereof, and a satisfaction 
degree evaluation unit activated in response to 
request from a scheduling module to evaluate ^e 
relationship betv/een respective tasks and 
satisfactory services provided by them.; Accordingly, 
it is possible to suppress operation firequency of the 
processor within the range that the satisfaction 
degree permits thus to carry out power saving 
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Abstractor EP 1116051 (A1) 

An infomnalion processing system Includes an 
operation speed adjustabie processor, and is 
adapted so that, witii increase of operation speed of 
the processor, its performance is improved and 
power consumption is Increased. The system 
compnses a scheduling unit for carrying out a 
processing to determine task of which processing 
should be executed at respective lime points to shifl 
control right to the task in accordance with the 
determination result, a power management unit 
periodically activated to carry out precfictiort of tne 
power consumption of the processor and setting of 
(deration frequerKy thereof, and a satisfaction 
degree evaluation unit activated in response to 
request from a scheduling module to evaluate the 
relationship between respective tasks and 
satisfac?ofy services provided by them.; Accordingly, 
it is possible to suppress operation frequency of the 
processor wittiin the range that the satisfaction 
degree permits thus to carry out power saving 
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(57) An information processing system includes an 
operation speed adjustable processor, and is adapted 
so that, with increase of operation speed of the proces- 
sor, Its performance is improved and power consump- 
tion is Increased. The system comprises a scheduling 
unit for carrymg out a processing to determine task of 
which processing should be executed at respective time 
potnts to shift controi right to the task in accordance with 
the detemitnation result, a power management unit pe- 



riodically activated to carry out prediction of the power 
consumption of the processor and setting of operation 
frequency thereof, and a satisfaction degree evaluation 
unit activated in response to request from a scheduling 
moduie to evaluate the relationship between respective 
tasks and satisfactory services provided by them. Ac- 
cordingly, it is possible to suppress operation frequency 
of the processor within the range that the satisfaction 
degree permits thus to carry out power saving 
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Description 
Technical Field 

5 10001] This invention relates to a reduction of power consumpllon .of an information processing system, and more 
particularly to an information processing system and a control method therefor of the type in which the reduction in 
power rs realized by suitably suppressing operation frequency of processor (CPU: Central Processing Unit) serving as 
core of data processing within the syslem, Wore specificaJly, this invention relates to an information processing system 
and a control method therefor in which the reduction in power is realized while maintaining a service quality of the 

10 system. 

Background Art 

[0002| With the recent technical innovation, various personal computers (hereinafter referred to as "PC" or "system" 
15 as occasion may demand) such as the desk top type or note book type, etc., and/or work station shave been developed 
and come into the market. Among these equipments, personal computers of the note book type are designed and 
manufactured so that they are compact and light in weight by taking into consideration of porlable/carriable use at the 
outdoor. 

[0003] One feature of the note book type PC is of "battery driven type" which can be driven also by battery included 
^ therewithin. This enables use at the place where commercial power supply is not available. Battery that the note book 

PC includes therewithin generally takes aform of "Battery pack" in which piural chargeable type battery cells (hereinafter 

referred to as "secondary battery" as occasion may demand) utilizing lithium ion, etc, are connected and are packaged. 

While such battery pack can be re-uiilized by charging, charge capacity per one operation is about two to three hours 

at the upmost when converted in point of operation time. In addition, charge time which is the same degree as the 
25 operation time is required. For this reason^ for the putpose of elongating duration time of the battery any more, various 

devices for realizing reduction in power are made. It can be said that the fact that power saving function is positively 

introduced is also one of features of note book PCs. 

[0004] In recent years, also with respect to desk top type PCs which can be Inexhaustibiy supplied with pov/er by 
comnherclal power supply, from the viewpoint of ecology, power saving requirement is Jncreased, The United States 
^ Environmental Protection Admlntstratlon (EPA) has announced voluntary limitation called "Energy Star Computer pro- 
gram*' In June, 1993 to require that power saving in the operation standby state is less than predetermined reference 
(drive power is less than SOW, or less than 30% of that at the time of CPU full working). For this reason, every computer 
maker has made a research/development of computer products along this limitation plan. 

[0005] A powersavlng of computer Is realized by reducing, e.g., drive powers themselves of respective electric circuit 
35 components within the system. Moreover, such power saving is also realized by suitably lowering or interrupting power 
supply with respect to hardware components in v/hich an operation state (activity) is lowered ,or an unused state is 
continued. The power saving function as the latter may be also particularly called "Power Management", 
[0006] As mounting fomn of the power management In PC, there are mentioned power OFF of LCD {Liquid Crystal 
Display) and its back light and stop of disk rotation motor of Hard Disk Drive (HDD), etc. Since devices or the like such 
40 as LCD unit and/or HDD, etc, take great percentage with respect to total power consumption of the system, it can be 
said that an effect of power saving by LCD OFF and/or HDD OFF is extremely high. 

[0007] Moreover, since CPU (Central Processing Unit) takes about one fourth (1/4) of the total power consumption 

of the system, expectation with respect to power saving is high. 

[QOOB] With respect to the liquid crystal display and hard disc unit, there has been aiready an outlook that power 
45 consumption is reduced. On the contrary, there is high possibility that the power consumption of CPU is further increased 

by high integration or realization of higher speed of operation frequency, etc. also in future. Forthis reason, it is deemed 

that an importance of power management with respect to CPU will be increased still more in futojre. 

[0009] Typical method for realizing power management of CPU is realized by the suppression of operation frequency. 

Power consumption of the circuit component is determined by quantity of current passing through the transistor gate 
so (i.e., resistor) per unit time. Namely, the power consumption is increased substantially in proportion to realization of 

high speed of operation frequency. Conversely, by dropping stepwise operation frequency in accordance with load 

state of CPU, quantity of current passing through the gate is suppressed and a reduction of the power consumption 

can be thus realized. By also lowering power supply voltage in accordance with drop of operation frequency, the power 

consumption can be further reduced, 
55 [001 0] It is to be noted that since lowering of operation frequency of CPU means lov/ehng of perfonnance of CPU, 

there exists the relationship of trade-off with respect to service quality (or degree of satisfaction of user who requests 

perfomnance of the system). 

[0011] For example, when CPU drivable by operation frequency above. e,g,, 300 MHz continues full working at ail 
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times, battery capacity is dissipated in a short time, and all tasks do not always require full working of CPU. There 
exists a task in which sufficient service quality can be obtained also under operation mode of CPU which has been 
placed In clock down state. Alternatively, when the system is in user Input standby state, there hardly exist bad influence 
or effect in the degree of satisfaction of user if the GPU is placed In clock dov/n state. 
5 [0012] On Ihe other hand, when power management operatfon (I.e., clock down) of CPU Is enabled during an exe- 
cution of processing for which real lime characteristic is required^ lowering of service quality of the system Is also Invited 
as the result of the fact thai performance is lowered, 

[0013] In oiher words, real time task means processing in v/hich there is necessity of completion before predeter- 
mined time limit (dead line), and there is mentioned, e.g., processing m which respective frames of MPEG (Moving 

'fO . Picture Expert Group)-compressed moving picture are reconstructed to carry out picture display, or the like. In this 
case^ it is necessary to complete processing to MP EG -reconstruct one frame per one thirtieth sec, which is display 
time of frame to display it. Namely, processing of respective frames are carried out with one thirtieth sec., being as 
dead fine, resulting in that dead line is not maintained. Thus, frames In whfch their processing cannot be completed 
before processing start of the next frame result In ^1rams missing" or "repetition" of frame. In general, applications 

'5 including moving picture reproduction/synthesis or sound synthesis/recognition, etc, not only requires real time char- 
acteristic, but also applies heavy load to the CPU, 

[D014] When power management is caused to take preference to lower performance of CPU during execution of 

■ such a real time processing, processing is not completed before deal line. Thus, the meaning that processing is con- 
tinued is eliminated. In addition^ when dead line Is not kept, service quality of the system (l.e.^ degree of satisfaction 
20 of user) is lowered as the result of the fact that the frame missing or a repetition of frame takes place. 

[001 5] To summarize the above-mentioned facts, since power management of CPU means lowering of its perform- 
ance, there results in trade-off relationship with respect to service quality of the system. Accordingly, It is preferable in 
viev/ of optimization of the entirety of the system that power management of CPU is carried out within the range that 
the response time of the system permits. 

25 

Disclosure of the Invention 

[0016] An object of this invention Is to provide an excellent information processing system and a control method 
therefor which are capable of realizing power-saving by suitably suppressing operation frequency of processor serving 

30 as the core of data processing within the system, 

[001 7] Another object of this invention is to provide an excellent information processing system and a control method 
therefor which are capable of realizing power-savlng by suppressing operation frequency of processor while maintain- 
ing service quality of the system, . . . 
[0018] A further object of this invention Is to provide an excellent information processing system and a control method 

35 therefor which are capable of realizing power-saving by suppressing operation frequency of processor within the range 
that response time of the system permits. 

[0019J This Invention has been made In view of the above-mentioned problems, and Is directed to an information 

processing system Including a processor of which operation speed is adjustable wherein the system is of the type in 
Vifhich, with Increase of operation speed of the processor, service quality is improved and power consumption is in- 
^0 creased, the information processing system comprising: 

(A) scheduling means for carrying out processing to select task processed next In the processor to shift control of 

processor to the selected task In accordance with selection result; 

(B) power management (control) means periodically activated to carry out prediction of power consumption of the 
45 processor and setting of operation frequency; and 

(C) satisfaclion degree evaluation means activated in response to request from the scheduling means to evaluate 
degree of satisfaction with respect to service that task provides, 

[0020] Moreover, this Invention is directed to a control method for an information processing system including a 
50 processor of which operation speed is adjustable and of the type in which, with increase of operation speed of the 
processor, service quality is improved and power consumption is increased, the control method comprising: 

(A) a scheduling step of carrying out a processing to select task processed next in the processor to shift control 
of the processor to the selected task in accordance with the selection result; 
55 (B) a power management (control) step periodically activated to cany out prediction of power consumption of the 

processor and setting of operation frequency; and 

(C) a satisfaction degree evaluation step activated in response to request from the scheduling step to evaluate 
degree of satisfaction with respect to service that task provides. 
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[0021] Further, this invention is directed to a program providing medium for providing, in a material and computer 
readable form, computer program for executing, on a computer system of the type in which, with increase of operation 
speed of a processor of which operation speed is adjustable, service quality is improved and power consumption is 
increased, processing forcontroiiing trade-off relationship formed between the service quality and tt^e power consump- 
5 tlon in the computer system, the computer program comprising: 

(A) a scheduling module for carrying out a processing to select task processed next in the processor to shift control 
of the processor to the selected task tn accordance with selection result; 

(B) a power management (control) module periodically activated to carry out prediction of power consumption of 
the processor and setting of operation frequency; and 

(C) a saiisfactton degree evaluation moduie activated in response to request from the scheduling means to evaluate 
degree of satisfaction with respect to service that task provides. 

[0022] Further^ this invention is directed to a task assignment control method in an information processing system 
^5 of the type of carrying out management/control of execution of prograrn by a processor in task units, the task assignment 
control method comprising: 

(A) a step of acquiring additive water variable Indicating the degree of thinning processing relating to task; 

(B) a step of acquiring v/ator quantity variable which is decreased In accordance with occurrence of overload of 
^0 the processor and becomes close to a predetermined value at a fixed ratio every unit time; ■ 

(C) a step of adding the water quantity variable to the additive water variable of task; 

(D) a step responsive to the fact that the additive water variable is beyond a threshold value to assign task and to 
decrease a predetermined value from the additive water variable of the task; and 

(E) a step responsive to the fact that additive water variable Is not beyond the threshold value to try to cancel task 
25 execution. 

[0023] Further, this Invention Is directed to a task assignment control apparatus in an Information processing system 
of the type of carrying out management/control of execution of program by a processor in task units, the task assignment 

control apparatus comprising: 

30 

(A) means for acquiring additive water variable indicating degree of thinning processing relating to task; 

(B) means for acquiring water quantity variable v/hich is decreased (n accordance with occurrence of overload of 

the processor and becomes close to a predetemiined value at a fixed ratio every unit time; 

(C) means for adding water quantity variable to additive water variable of task; 

35 (D) means responsive to the fact that the additive water variable is beyond a threshold value to assign task and 

to decrease a predetermined value from the additive water variable of the task; and 

(E) means responsive to the fact that the additive water variable is not beyond the thresliold value to try to cancel 
task execution. 

"io [0024] In addition, this invention is directed to a program providing medium for providing, in a material and computer 
readable form, computer program for executing, on a computer system of the type of carrying out management/control 
of execution of program by a processor in task units, processing for controlling task assignment in thecomputer system, 
the computer program comprising: 

45 (A) a step of acquiring additive water variable indicating degree of thinning processing relating to tasl<; 

(B) a step of acquiring water quantity variable which is decreased in accordance with occurrence of overload of 
the processor and becomes equal to a predetennined value at a fixed ratio every unit time; 

(C) a step of adding the water quantity variable to the additive water variable of the task; 

(D) a step responsive to the fact that the additive water variable is beyond a threshold value to assign task and to 
50 decrease a predetermined value from additive water variable of the task; and 

(E) a step responsive to the fact that the additive water variable is not beyond the threshold value to try to cancel 
task execution. 

[0025] In accordance with the information processing system and the control method therefor according to this In- 
^5 vention, such an approach is employed to evaluate target satisfaction degree with respect to the entirety of the infor- 
mation processing system on the basis of weighted mean of satisfaction degree relating to power consumption and 
satisfaction degree relating to service quality of each task, and to calculate satisfaction degree relating to power con- 
sumption on the basis of predictive value of power consumption of the processor to cany out sotting of operation 
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frequency of the processor such that satisfaction degree relating to power consumption becomes close to target sat* 
isfaction degree of the entirety of the system. Accordingly, tt is possible to suppress operation frequency of the processor 
to realize power saving while maintaining servfoe quality of the system, 

[0026] In addition, in accordance with the infomnation processing system and ttie control method therefor according 
s to this Invention, operation frequency of the processor is suppressed wfthln the range that response time of the system 
permits, thus making it possible lo realize power-saving. 

[0027] The program providing medium according to this invention is a medium which provides^ in a material and 
coiTiputer readable form, computer program with respect to, e.g., .widely used computer system which can execute 
various programs codes* The medium is detachable carrying memory medium such as CD (Compact Disc), FD {Floppy 
10 Disc), MO (Magneto-Optical disc), etc, transmission medium such as network (network is not required to have radio 
or wire), . etc. and the like. The form Is not specifically lirnited. 

[0028] Such a program providing medium defines cooperative relationship In structure orfunction between computer 
program and providing medium for realizing function of a predetermined computer program in the computer system. 
In other words, by installing a predetermined computer program into computer system through the program providing 
fs medium according to this invention, cooperative action is exhibited in the computef system. Thus, operations/effects 
similar to those of the information processing system and the control method therefor can be provided, 
[0029] Stili further objects, features and merits of this invention will be apparent by further detailed explanation based ■ 
. on embodiments of this Invention which will be described later and the attached drawings. 

. 20 Brief Description of the Drawings 

[0030] FIG, 1 is a view showing, in a mode! fomi, hardware configuration of a typical information processing system * 
suitable for realizing this invention. 

[0031] FIG. 2 is a view showing, in a model form, internal configuration of clock generator for delivering operation 
55 clock to processor, 

[0032] FIG. 3 is a view showing, In a model form, scheduling mechanism in the Information processing system. 
[0033] FIG. 4 is a view showing, in amodeiform, mechanism of resource ailotment/power management in infonnation 
processing system 10. 

[0034] FIG. 5 is a flowchart showing processing procedure executed in scheduling module. 
30 [0035] FIG. 6 is a flowchart showing processing procedure executed in power management module. 

[0036] FiG. 7 is a flowchart showing processing procedure executed in satisfaction degree evaluation module. 



Best Mode for Carrying Out the Invention 

[0037] Explanation will now be given In detail with reference lo the aUached drawings in connection with the best 
mode for carrying out this invention, 

[0038] ]-iardwaro configuration of an Information processing system 10 suitable for realizing this Invention is shown 
In a model form In FIG, 1 . The infomnation processing system 10 may be widely used computer system, e.g., called 
"work station" or "personal computer". Respective components will be described below. 

[0039] A processor 11 is a main controller for controlling; in a supervised manner, operation of the entirety of the 
Infonnation processing system 10, and is generally called CPU {Central Processing Unit) or MRU (Micro Processing 
Unit). The'processor If executes various application programs under operating system (OS). 

[0040] The processor 11 of this embodiment is driven in synchronism with an operation clock signal of a predeter- 
mined frequency which is delivered from clock generator 50 (which wiif be described later). Moreover, the processor 
11 is capable of changing operation frequency during workmg. According as the operation frequency increases, 
processing speed, i.e., performance is Improved, and power consumption is also increased. 

[0041 J The processor 11 Is interconnected with other respective peripheral units through a bus 12, The bus 12 is a 
common signal transmission path composed of a large number of bus signal lines such as address bus, data bus and 
control bus, etc. For example, PCI (Peripheral Component Interconnect) bus, or ISA (Industry Standard Architecture) 
bus corresponds to such bus. Respective bus-connected peripheral units Include I/O registers to which specific i/O 
addresses (or memory addresses) are assigned, respectively. The processor 11 (in more practical sense, software 
program that the processor 11 executes) designates I/O address, thereby making it possible to read/write data or 
command with respect to I/O registers of the peripheral units to execute desired control. 

[0042] A RAM (Random Access Memory) 13 is a writeable memory used for loading program code that the processor 
11 executes and for temporarily storing working data. The RAIVI 13 Is ordinarily comprised of plural DRAM (Dynamic 
RAM) chips. 

[0043] A ROM (Read Only Memory) 14 is a read only non-volatile memory into which storage data are permanently 
v/ritten at the time of manufacturing. In the ROM 14, e.g., there are stored self diagnostic test program (POST) carried 
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out at the time when power ts turned ON of the system 1 0 and code groups (BIOS) for executing hardware input/output 
operations. The ROM 14 may be of erasable/rewriteable type, such as, for example, EEPROM (Electrically Erasable 

and Programmable ROM). 

[0044] Akey board/mouse controller (KMC) 15 Is a unit for receiving command input, etc. from user through ah input 
5 unit 16 such as keyboard or mouse, etc. The KMC 15 issues interruption request with respect to the processor 11 in 
response to the fact lhal there takes place character Input from the keyboard or coordinate designation input from the 
mouse. 

[0045] A display controller 17 Is a peripheral controller for controlling picture describe processing at a display unit 
18 and is provided with frame buffer (not stiown) for temporarily storing picture describe data. The display unit 18 is 

fo comprised of CRT (Cathode Ray Tube) display or LCD (Liquid Crystal Display) etc, GUI (Graphical User Interface) 
v/orking picture (window) including menu, etc, forprocessing data or command Input is displayed on the screen. 
[0046] An externa] storage unit 1 9 is a rewriteable and non-volatile storage (memory) unit of relativety large capacity, 
such as, for example Hard Disc Drive (HDD), and is used for storing data file and for installing program file, 
[0047] A media drive 20 is a unit for exchangeably loading media of the cartridge type to read/write data carried on 

is the media surfaces. As media mentioned here, there are mentioned detachable from the system 1 0 and carrying type 
media such as MO (Magneto-Optical disc), CD-ROM and DVD (Digital Versatile Disc), etc. For example, program 
codes for power management which have embodied this invention are materially stored on media in tiletomn such that 
computer can read and is circulated through media. TTius, such program codes can be installed at the exterr>al storage 
unit 1 9 by the media drive 20, 

20 [0048] A network-Interface 21 is a unit for network-connecting the Information processing system 1 0 in accordance 
v/ith a predetermined communication protocol (e.g., TCP/IP (Transmission Control Protocol/Internet Protocol) 
Protocol ), On the network, there exist plural computer systems (hereinafter referred to as "remote system' as occasion 
may dernand, not shown). Between respective systems on the network, it is possible to carry out, in a material form, 
transmission of program or data that computer can read, e.g., by packet exchange system. The information processing 

25 . system of this embodiment can receive supply of program file for power management (control), etc. which has embodied 
this invention via network from remote system. 

[0049] A clock generator 50 is a unit for delivering a clock signal for synchronous drive to the processor 1 1 , etc. The 
clock generator 60 of this erribodiment can adjustably control frequency of output clock isignal, and the detail thereof 
win be described later, 

30 [0050] It Is to be noted that, for the purpose of actually constituting the informalion processing system iO, many 
hardware components are required in addition to the components shown in FIG, 1 , Since these components are weil 
known for the skilled in the art and do not constitute the gist of this invention, they are omitted in this specification. (For 
example, the information processing system 10 Includes real time clock for counting real time (system time), but Is 
omitted In FiG. 1). In addllion, for avoiding complexity of the drawing, connections between respective hardware blocks 

35 in the figure are Illustrated in an abstracted manner. 

[0051 ] The Internai configuration of the cfock generator 50 Is shown in model fomn in FIG. 2. As shown in this figure, 
the clock generator 60 is composed of a clock pulse generating section 60 and a clock pulse generation control section 
70. Respective components will now be described. 

[0052] The clock pulse generating section 60 is composed of a crystal oscillator 61 , a first PLL (Phase Lock Loop) 
40 circuit 62A, a second PLL circuit 62B, a first frequency divider 63 A and a second frequency divider 63B/ThG crystal 
oscillator 62 generates pulse of a predetermined period based on the material characteristic of crystal, and respective 
PLL circuits 62A and 62B carry out muitip[lcation of this generated pulse period. In addition, the respective frequency 
dividers 63A and 63B frequency-divide the period of pulse, thus making it possible to generate a frequency of prede- 
terrnined value to output it to the external. The clock pulse generating section 60 of this embodiment is adapted so 
45 that muitiplication ratio and frequency division ratio are software-programmable, and undergoes control of the clock 
pufse generation control section 70. 

[0053] Tlie clock pulse generation control section 70 Is connected to the bus 12 and comprises an I/O register to 
which predeterrnined t/O address is assigned. One portion of the I/O register is used (I/O address is assumed to be, 
e.g., #ffffff SO) as a Frequency Control Register (FRQCR) 72, and the other portion is used as a Standby Control 
50 Register (STBCR) 73. Transferred data and/or command In the state where processor 11 (in more practicai sense, 
program codes that the processor 11 executes) are caused to undergo addressing are written into such I/O registers 
72 or 73 via a bus interface 71 . 

[0054] Into the frequency control register 72, multiplication ratio and frequency division ratio for controlling the op- 
eration of the clock pulse generating section 60 are written. Namely, when the processor 11 designates I/O address 
55 #ffffff 80 to update multiplication ratio and frequency division ratio of the frequency control register 72. a clock frequency 
control circuit 74 changes, In a response thereto, multiplication ratios of the PLL circuits 62A, 62B and frequency 
division ratios of the frequency dividers 63A, 63B within the clock pulse generating section 60 to change frequency of 
clock delivered to the processor 11 to designated value. 
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[0055] Moreover^ when standby start/end command (tenlattve name) is written into the standby control register, a 
standby control circuit 75 places the clock pulse generation section 60 in standby mode or returns the state thereof 
from the standby mode. It is to be noted that since the standby mode itself is not directly related to the gist of this 
invention, explanation is not given any more tn this specification. 

5 [0056] It Is the premise that the processor 11 used In this embodiment has a configuration capable of controlling 
power consumption and perfonnance (i.e., degree of satisfaction with respect to real lime task) by changing operation 
frequency that the clock generator 50 delfvers. Further, in the following description, it is assumed that, for convenience, 
power consumption of the processor 11 is substantially proportional to its operation frequency, 
[0057] In addition, the processor 11 of this embodiment executes, for suitably controlling trade-off relatlonshjpfomried 

10 between the performance and power consumption thereof, the following three functional modules at the background 
for executing task that application requests. 

(1) Scheduling modulo 

i5 [0058] The scheduling module deiemilnes which processing of task the processor 11 should executes at respective 
time points to. carry out. in accordance with detenninatfon result, processing to shift control right to task. 

(2) Power management module 

20 [0059] The power management module is periodically activated to carr^^ out prediction of power consumption and 
setting of operation frequency of the processor 11. More specifically, such an approach Is employed to predict power 
constjmption of the processor 11 to calculate degree of satisfaction relating to power consumption, and to set an 
operation frequency such that degree of satisfaction relating to power consumption becomes closest to the target 
satisfaction degree of the entirety of the system 1 0. The target satisfaction degree is calculated by satisfaction degree 

25 module which will be described in the following paragraph. 

(3) Satisfaction degree evaluation module 

[0060] The satisfaction degree evaluation module evaluates to what degree respective tasks can provide services 
30 thatthey can satisfy. The satisfaction degree evaluation module is activated in response to request from the scheduling 

module. In this embodiment, it Is assumed that target satisfaction degree with respect to the entirety of the system 10 

is calculated on the basis of weighted mean of satisfaction degree relating to power consumption and satisfaction 

degree relating to service quality of each task. ... 

[0061] Evaluation of satisfaction degree Is carried out by calculating two kinds of satisfaction degrees of satisfaction 
55 degree in which effect of thinning of task is taken into consideration and satisfaction degree in which effect of thinning 

is not taken Into consideration. In this embodiment, it is assumed that degree pf satisfaction is represented by real 

numbers within the range from 0.0 to 1 .0. 

[0062] In the information processing system 10 according to this embodiment, scheduling operations of respective 
tasks that the processor 1 1 executes are carried out while making reference to trade-off relationship formed between 
^0 performance and power consumption of the processor 11. In FIG. 3, there Is shown, In a model form^ scheduling 
mechanism. In the information processing system 10. 

[0063] Application program executed at the processor 1 1 Is caused to undergo management/control in units of task. 

Task that application requests to execute is inserted into queue called executable task queue. 
[0064] Task in which dead line is most fast of tasks stored in the executable task queue is preferentially extracted. 
45 For example, task in which request of real time characteristic Is high as in the case of processing to carry ou^ restore/ 
display of MPEG data is preferentially extracted. 

[0065] When dispatch mechanism receives notification of task to be executed, it takes out such task from the exe- 
cutable, task queue to start execution of task. In addition, dead line of task is notified to dead line error detection timer. 
[0066] The dead line error detection timersets timer at dead line to detect whether or not task is completed until this 
50 timer is expired, i.e., dead lines of respective tasks are observed or obeyed. When task which is not completed before 
deadline, he,, dead line error is detected, overload of processor 11 fs notified for thinning processing. The deadline 
error detection timer is a timer having a function to produce Interruption with respect to the processor 11 at set time, 
and this timer can set plural times at the same time. 

[0067] in the thinning processing, cancel signal is activated for the purpose of cancelling execution of this task in 
55 response to notification of overload. 

[0068] The resource assignment/power management (control) mechanism receives the cancel signal to control as- 
signment of processing resource and power management of the processor 1 1 so that there results trade-off relationship 
formed between performance and power consumption of the processor 11 . 



7 



EP1 115 051 A1 



[0069] \t Is to be noted that, in the above-described thinning processing, such an approach is employed to carry out 
processing to thrn a starting of real time task to hold, at predetemiined levof, service quality that the system 1 0 provides 
with respect to user (le., degree of satisfaction). In the thinning processing, for Itie purpose of controlling timing of 
dispatch of tasi<, there are introduced two variabies of an additive water variable and a water quantity variable. 
{0070] The water quantity variable is a variable Indicating ratio for decreasing load of the system 10 by thinning 
execution operations of respective tasks, wherein a predetermined quantity is decreased by occurrence of overload 
and this variable periodically becomes equal to 1 .0 at predelemrilned ratio. On ttie contrary, the additive water variable 
is a variable Indicating capacity equivalent to comparison result of satisfaction degree or average satisfaction degree 
of sen^ice quality and takes value within the range from 0.0 to 2.0, 

[0071] Whentlie water quantity variable value Is added to the additive water variable value so that the additive water 
variable value overfiov/s {i.e., beyond 1 .0), the task having the most fast dead line is transferred to the dispatch mech- 
anism. At this time, the additive water variable value is decreased by 1 . On the other hand, when the additive water 
variable value does not overflow even if the water quantity value \s added, Itis judged that a current state is an overload 
state to issue cancel signal to thin this task. The cooperative operation usingthe water quantity variable and the additive 
v/ater variable is equivalent to an operation such that when water is added so that water reservoir quantity is beyond 
a predetermined value, additive water is inverted and is discharged (i.e., task Is dispatched), but when water reservoir 
quantity is not beyond the predetermined value, additive water is not inveited.(i.e., task Is not dispatched). 
[0072] In FIG. 4, there is Illustrated, in model form, mechanism of resource distribution/power management in this 
embodiment. As shown In this figure, in the resource distribution and the power management, there Is determined 
v/eighted mean of satisfaction degree with respectio power consumption and satisfaction degree with respect to service 
quality every task. Further, the total satisfaction degree of system 10 that this weighted mean indicates is led back. 
Thus, operation frequency of power management (control), Le., operation frequency of processor 11 Is detemriined, 
[0073] In calculating weighted mean, weighting factors may be applied in consideration of power consumption or 
degree of remark with respect to each task. The degree of remark with respect to task means, e.g,, priority of task 
execution. 

[0074] In the control system for power management, difference between satisfaction degree with respect to power 
consumption calculated by the power management moduie and satisfaction degree with respect to the entirety of the 
system 1 0 that weighted mean value indicates is stored into accumulator, and output of this accumulator is fed back 
to the power management module. 

[0075] On the other hand, control systems for resource distribution-are provided one by one every respective tasks 
during execution. 

[0076] in the control system for resource distribution relating to respective tasks, satisfaction degree evaluation mod- 
ule with respect to task outputs sen/ice satisfaction degree with respect to the case where cancellation of task Is taken 
into consideration and service satisfaction degree with respect to the case where such cancellation is not taken Into 
consideration. Among Ihem, weighted mean is calculatedby using satisfaction degree In which cancellation is taken 
Into consideration. 

[0077] Explanation will now be given in conn^tion with processing in scheduling modufe. In FIG. 5, processing 
procedure executed in the scheduling module is shown in the form of flowchart. Respective steps of this flowchart will 

now be described, 

[0078] Initially, at step S1 1 , whether or not executable task exists in the executable task queue Is Judged. The exe- 
cutable task queue has data stmcture which holds, in Jist form, task in executable state requested from application. In 
this embodiment, mounting is made such that dead lines are taken out in order from the most fast one. 
[0079] When the executable task does not exist, the processing procedure proceeds to step SI 2. Thus, the operating 
state of the system 1 0 shifts to sleep state. The sleep state is the state in which the operating state of the system 1 0 
is literaliy lowered. As the method of placing the system 10 In sleep state, there are conceivable various forms such 
as, in addition to stopping of the operation of the processor 11 , interruption of power to the peripheral units such as 
hard disk unit 19 or display 18, etc. It is to be noted that since the sleep operation Itself is not directly related to the 
gist of this invention, explanation is not given any more In this specification, 

[0080] When any interruption factor takes place with respect to the system 10 under the sleep state, the system 1 0 
v/akes up to return to the state of ordinary operation. An example of interruption factor is occurrence of user Input 
through input unit 16 such as keyboard or mouse, etc. 

[0081] The system 10 calculates sleep time, I.e., time from sleep start to occurrence of Interruption (step S13). For 
calculation of such time, system time that the real time clock (previously described) counts Is utilized. Further, the 
calculated sleep time is added to the total sleep time of the system 10 (step S14). This "total sleep time" is variable 
that the power management module uses for the purpose of calculating utilization percentage (ratio) of the processor 
1 1 (which will be described later), and means total sleep time from the time when the power management module last 
activates (starts) up to current time. 

[0082] On the other hand, in the case where executable task exists at step S11 , the processing procedure proceeds 
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to step S16 to carry out substitution of task in which the most fast dead line is set into variable T among executable 
task queues. Then, dead fine of the task T rs set at the dead fin© enror detection timer (step S16) to give control right 
of the system 1 0 to the task T (step SI 7), The dead line error detection timer is timer having function to generate 
Interruption with respect to processor 11 at set time, and can set plural times at the same time (previously described). 
[0083] Further, after interruption takes place In the sleep state and sleep time Is processed (step S14), or In the case 
where interruption lakes place during execution of the task T (step S18)^ the processing procedure proceeds to step 
SI 9 to receive inlerruplion requesl thereafter to verify interruption cause at step S20, 

{0084] In the case where interruption cause is interrui^don trom the task activation timer, a series of processing 
formed by steps S21 to S24 are carried out, in other words, such series of processing are pre-processing for executing, 
next time^ task periodically executed (hereinafter referred to as taskT). Jn addition, *'task activation timer" mentioned 
here is timer having a function to generate interruption with respect to the processor 11 at set time, and can set plural 
times at the same time. 

[0085] At step S21 , water quantity variable is added to additive water variable that the task has. 

[0086] The additive water variable of the task T is variable indicating capacity equivalent to comparison result of the 

degree of satisfaction of service quality relating to task Tor average satisfaction degree thereof, and takes value within 

the range from 0.6 to 2.0/The additive water variable ts used for thinning real time task (described later). 

[0087J Moreover, the water quantity variable Is adapted so that a predetermined quantity Is decrsased by occurence 

of load with respect to processor 1 1 and periodically becomes close to 1 .0 at a predetennined ratio, The water quantity 

variable takes value within the range from 0.0 to 1 .0. Value oi the water quantity variable indbates ratio in which load 

of the processor 11 Is decreased by thinning executions of respective tasks. Namely, when water quantity variable 

value is 1 .0, any thinning operation Is not carried out When water quantity variable value is 0.0, all tasks are thinned, 

resulting In the state where any task Is not activated (started). 

[0088J At step S22, there is carried out judgment as to whether or not additive water variable of task T. is smaller 
than 1 .0. When the judgment result is negative, 1 .0 is subtracted from additive water variable of task T (step S23) to 
supplement taskT to executable task queue (step S24). Thus, the processing procedure returns to the step S11 . In 
addition, when the judgment result at the step S22 is affirmative, cancel routine (which wilt be described later) of 
satisfaction degree evaluation module Is called.- ■^ 
[0089] The cooperative operation using water quantity variable and additive water variable at the steps S21 and S22 
is equivalent to an operation such that when water is added so that water reservoir quantity is above a predetemilned 
value, additive water is inverted so that water is discharged (i.e,, task is dispatched), whereas when water reservoir 
quantity Is less than the predetennined value, additive v/ater is not inverted (i.e., task Is not dispatched), 
[0090] On the other hand, in the case where interruption cause is interruption from the dead line error detection timer 
at the step S20, processing formed by steps S25 to S29 is carried out. In other words, this processing is processing 
for cancelling task which has failed In execution and for standing by execution of other task, 

[0091] At step S25; water quantity variable Is muttiplied by restriction or squeezing speed variable to call cancel 
routine (which v/ill be described later) of satisfaction degree evaluation module {step S26). The "restriction speed 
variable" mentioned here is variable indicating ratio to decrease water quantity variable value when the system 10 Is 
brought into overload state. The squeezing speed variable value takes real number within the range from 0.0 to 1,0, 
andp e.g,, designer of the system 10 can freely set such value In consideration of characteristic of application and 
peri'ormance of the system 10. 

[0092] After cancel processing of the satisfaction degree evaluation module Is completed^ the processing procedure 
proceeds to step S28 to remove tiie task T from the executable task queue. 

[0093] Then, after execution start time of the next period Is registered at task activation timer, the processing proce- 
dure returns to the step S11 . 

[0094] .Moreover, In the case where interruption does not take place at the step S18, satisfaction degree evatuation 
module completion procedure is called to complete this module (step S27).Then, after steps S28 and S29 are executed 
v;lth a view to carrying out processing to cancel task which has failed in execution to stand by execution of other task, 

the processing procedure returns to the step S11 . " 

[0095] Explanation will now be given in connection with processing in the power management module. 
[0096] The power management module is activated every time deiennined by the system 1 0 (e.g.. 1 0 mill seconds) . 
Further, by making reference to total sleep time (previously descnbed) set by the scheduling module, utilization factor 
of the processor 11 is calculated. Further, predictive value of power consumption of the processor 1 1 Is calculated from 
the calculated utilization factor and cunent operation frequency. In the case where power consumption of the processor 
1 1 is proportional to the operation frequency, predictive value P of power consumption can be calculated in accordance 
with the following formula (1 ). 

P=uPm(f/fm) + (1-u)Ps (1) 
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[0097] In the above-mentioned formufa (1), Pm is power consumption of the processor 11 being operated at the 
maximum operation frequency, Ps is power consumption of the processor 11 during sleep operation, f is operation 
frequency of the processor 11 , fm is the maximum operation frequency of the processor 1 1 , and u is utilization factor 
of the processor 11 . 

[0098] In FIG. 6, there is shown, In the form of flowchart, processing procedure executed in the power management 
module. Respective steps of this flowchart will now be described, 

[0099] Initially, at step S41 , utitization factor u of the processor 1 1 is calculated. The ulilizalion factor u is determined 
by the caiculation formula expressed as (repetftfon period - total sleep time)/repetition period. The total sleep time is 
calculated by the scheduling module (previously described). 

[0100] Then, after the total time Is set to be zero (step S42), power consumption P of the processor 11 is predicted 
(step 843). Predicted power consumption P is detemnined, when the above-described formula (1) is applied, on the 
basis of utilization factor u and current operation frequency f . 

[0101] Then, satisfaction degree relating to power consumption is calculated on the basis of the calculated predictive 
power consumption (step S44). 

[0102] Then, operation frequency in which satisfaction degree relating to pov/er consumption becomes closest to 
the target satisfaction degree is calculated (step S45), in order to set the operation frequency of the processor 11 , 
[0103] Setting of the operation frequency is carried out by providing i/O access to frequency control register 72 in 
the clock generator 50 to write thereinto muftiplication factor and frequency division ratio in the clocic pulse generating 
section 60 (please ma[<e reference to the previously described facts and FIG. 2). 

[0104] Then, the power management module shifts to dormant state to stand by until next activation time. 
[0105] The processing in the satisfaction degree evaluation module v/ill now be described- The satisfaction degree 
evaluation module is module for calculating satisfaction degree relating to eacJi task. Moreover, the satisfaction degree 
evaluation module utilizes procedures such as "QoS level setting procedure", "satisfaction degree evaluation proce- 
dure", "cancel notification procedure" and "completion notification procedure", etc., which can be freely set in accord- 
ance with Icind of service. It is preferable that designer of application program mounts these procedures in place of 
mechanism within the satisfaction degree evaluation module. 

[0106] in FIG. 7, there is shown, in the form of flowchart, processing procedure executed in the satisfaction degree 

evaluation module. Respective steps of this flowchart will now be described. 

[0107] As shown in the flowchart of FIG. 5, the satisfaction degree evaluation module is called as cancel routine or 
completion routine (make reference to the previously described facts and steps S26 and S27 in FIG. 6). In the former 
case, cancel notification procedure is carried out (step S51). In the latter case, completion notification- procedure is 
carried out (step S52). 

[0108] Such procedures are procedure for calculating degree of decrease of satisfaction degree by tfilnning, and 
return value within the range from 0.0 to 1.0 as the result of procedure execution. When the return value is 1 ,0, this 
value has not any influence on the degree of satisfaction, but according as return value becomes close to 0.0, Ibis 
value affects the degree of satisfaction to much degree. This return value Is substituted for variable r. 
[0109] if a task which has called such procedure is an appflcation task, Jt is possible to calculate return value (l,e., 
degree of influence given to the degree of satisfaction), e.g., in accordance with the follov/lng table 1 , 
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Table 1 



NO. OFTIMES N IN WHICH THINNING OPERATIONS 
ARE CONTINUOUSLY CARRIED OUT 


RETURN VALUE OF PROCEDURE (DEGREE OF 
EFFECT) 


0 


1.0 


1 


0.9 


2 


0,6 


3 


0.3 ' I 


4 


0.2 


5 


0.1 


6 AND MORE 


0.0 



55 



[0110] Then, at step S53, value obtained by subtracting satisfaction degree in which cancel Is not taken into consid* 
eration from target satisfaction degree is substituted for the variable d. 

[01 11] Then, at step 854, max (1 ,0, min (0.0, QoS level + sensitivity x d)) is substituted for QoS (Quality of Service) 
level. Here, "QoS level" is a value for estimating quality of service provided with respect to user at present, and is real 
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number value more than 0.0. In addition, sensilivity is a parameter designating to what sensitivity QoS level should be 
changed with respect to difference between target satisfaction degree and current satisfaction degree, and is reai 
number vatue more than 0.0. The designer of the application program is required to adjust sensitivity ir^ accordance 
v/ith characteristle of application, 
5 [0112] Then, setting procedure of QoS \evei Is executed (step S55.). This procedure is an function for setting value 
of QoS level. For example, consideration is rnade in connection with ttie case where frame rate of moving picture to 
be generated is changed In accordance with value of QoS levei in the application to generate moving picture, it is 
assumed that value of QoS leve^ is caused to correspond to franne rate as shown In the following Table 2. 

w Tabled 



VALUE OF QoS LEVEL 


QoS LEVEL MAPPING RESULT 


LESS THAN 0,0 


ST!LL PICTURE 


0.0 OR MORE LESS THAN 1 ,0 


VALUE LINEARLY INTERPOLATED IN ACCORDANCE WITH VALUE OF QpS 
LEVEL FROM 6 FRAMES/SEC. TO 30 FRAMES/SEC. 


1.0 AND MORE 


30 FRAMES/SEC. 



[0113] fn the QoS level setting procedure, such an approach Is employed to set frame rate on the basis of the above- 
mentioned Tabfe 2 to carry out setting of various parameters so that application can suitably carry out processing 
corresponding to the frame rate. 

[01 14] Then, at step S5Q, satisfaction degree evaluation procedure is called to substitute its result for "satisfaction 
degree in which cancel operation is not taken into consideration". 

[0115] The satisfaction degree evaluation procedure Is a procedure for predicting to what degree satisfaction actually 
set QoS is given with respect to user and returns value within the range from 0.0 to TO. A calculation is carried out 
such that according as return value becomes large, degree of satisfaction becomes large. For example, in the case of 
the application task for generating moving picture. It is possible to evaluate degree of satisfaction in accordance with 
the following Tabie 3, 



Table 3 



35 



QoS LEVEL r\^APPlNG RESULT 


DEGREE OF SATISFACTION 


STILL PICTURE 


0,0 


6-^30 FRAME/SEC. 


CARRYING OUT LINEAR INTERPOLATION IN ACCORDANCE WITH FRAM E 
RATE WITHIN RANGE FROM 0,0 TO 1.0 


30 FRAME/SEC. 


1.0 



[0116] In the case of the satisfaction degree evaluation procedure in accordance with the above-mentioned Table 
3, value of QoS level and the degree of satisfaction have one-to-one correspondence relationship, but Its relationship 
is not necessarily limited to this. In the case of application task of higher request, setting rnay be made such that 

according as frame rate lowers, degree of satisfaction is abruptly lowered. 

[0117] Then, value obtained by multiplying the degree of satisfaction in which cancel operation is not taken into 
consideration by return value r of cancel notification procedure or completion notlficaUpn procedure is substituted for 
degree of satisfaction (step S57), 

[01 18] Finally^ target satisfaction degree is calculated in accordance v/ith the following fonnula (2) (step S58), Thus, 
the entirety of this processing routine is completed. 



Satisfaction Degree of Power Management Module + ^ Satisfaction Degree of Task 

• , 1^1 

N-M 



so 

Torget SatisfBcilon Degrees = - 



(2) 
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[0119] This invention has been described in detail with respect to the specific ennbodiment. However, it is apparent 
that the person skilJed in the art can carry out modification and/or substitution of this embodiment within the sprit and 
scope of the invention as claimed. Namely, this invention has been disclosed as exemplified mode, and siiouid not bo 
restrictively Interpreted. To judge the gist of this invention, it is believed that reference should be made to the column 
5 of appending claims. . 

[0120] As described above in detaii, in accordance with this invention, it is possible to provide the exceileni information 
processing system and the conlrol method therefor wtilch suftabiy suppress operaiJon frequency of processor serving 

as core of data processing within the system. so that power-saving can be made. 

[0121] In addition, m acx:ordance with this invention, It is possible to provide the excellent information processing 
10 system and the control method therefor which suppress operation frequency of processor within the range that response 
time of the system permits so titat power-saving can be made. 

[0122] In accordance with the information processing system and the control method therefor according to this in- 
vention, such an approach Is employed to evaluate target satisfaction degree with respect to the entirety of the Infor- 
mation processing system on the basis of weighted mean of satisfaction degree relating to power consumption and 
15 satisfaction degree relating to service quality of each task, and to calculate satisfaction degree- relating to power con- 
sumption on the basis of predictive vaiue of power consumption of processor thus to carry out setting of operation 
frequency of the processor such that tlie degree of satisfaction relating to power consumption becomes close to target 
satisfaction degree of the entirety of the system. Accordingly, it is possible to suppress operation frequency of the 
processor to realize power-saving while maintaining service quality of the system. 

20 



Claims 



1. An information processing system Inciudmg a processor whose operation speed is adjustable, and of the type in 
25 wlilch, with increase of the operation speed of the processor, service quality is improved and power consumption 

is Increasedr the infomiation processing system comprising: 

(A) scheduling means for carrying out a processing to 'select task processed next in the processor to shift 
control of the processor to the selected task in accordance with selection result; 
30 (B) power management means periodically activated to carry out prediction of power consumption of the proc- 

essor and setting of operation frequency thereof; and 

(G) satisfaction degree evaluation means activated in response to request from the scheduling means to eval- 
uate a satisfaction degree with respect to service that the task provides. 

35 2. The information processing system as set forth In claim 1 , wherein the power management means is operative, 
in carrying out setting of operation frequency of the processor, to calculate the satisfaction degree relating to the 
power consumption on the basis of prediction of the power consumption, and to carry out setting of operation 
frequency so that the satisfaction degree relating to the power consumption becomes close to atargel satisfaction 
degree that the information processing system sets. 

40 

3. The Information processing system as set forth In claim 1 , wherein the satisfaction degree evaluation means is 
operative, in evaluating the satisfaction degree with respect to service that task provides, to evaluate the target 
satisfaction degree that the information processing system sets on the basis of weighted mean of the satisfaction 
degree relating to the power consumption and the satisfaction degree with respect to service that each task pro- 

^5 vides. 

4. The Information processing system as set forth in claim 1 , wherein the satisfaction degree evaluation means is 
operative, fn evaluating the satisfaction degree with respect to service that task provides, to calculate two satis- 
faction degrees of the satisfaction degree in which effect of thinning of task is taken Into consideration and the 

50 satisfaction degree in which effect of th Inning Is not taken into consideration to evaluate the satisfaction degree. 

5. A control method for an information processing system including a processor whose operation speed Is adjustable 
and of the type in which, with increase of the operation speed of the processor, service quality Is improved and 
power consumption is decreased, the control method comprising: . 



55 



(A) a scheduling step of carrying out processing to select task processed next in the processor to shift control 
of the processor to the selected task in accordance with a selection result; 

(B) a power management step periodically activated to carry out prediction of the power consumption of the 
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processor and setting of operation frequency thereof; and 

(C) a satisfaction degree evaluation step activated in response to request from the scheduling step to evaluate 
ttie satisfaction degree witti respect to service that task provides. 

The control methodforthe lnformatjon processing system as setforth In claim5j wherein, at the power rnanagemer^t 
slepp a procedure is taken, in carrying out setting of operation frequency of the processor, to calculate the satis- 
faction degree relating to the power consumpUon on the basis of prediction of the power consumption, and to carry 
out setting of the operation frequency so that the satisfaction degree relating to the power consumption becomes 
close to the target satisfaction degree that the information processing system sets. 



7. The control method for the information processing system as set forth in claim 6, wherein, at the satisfaction degree 
evaluation step, a procedure is taken, in evaluating the satisfaction degree with respect to service that task pro- 
vides, to evaluate the target satisfaction degree that the information processing system sets on the basjs of weight- 
ed mean of the satisfactJon degree relating to the power consumption and the satisfaction degree with respect to 

15 service that each task provides, 

8. The control method forthe infonnation processing system as setforth In claim 5, wherein, at the satisfaction degree 
evaluation step, a procedure is taken, in evaluating the satisfaction degree with respect to service that task pro- 
vides, to calculate two satisfaction degrees of satisfaction degree In which effect of thinning of task is taken into 

^ consideration and the satisfaction degree in which effect of thinning is not taken into consideration thus to evaluate 

the satisfaction degree. 

9. A- program providing medium for providing^ in a material and computer readable form, computer program for ex- 
ecuting, on a computer system of the type in which, with increase of operation speed of an operation speed ad* 

^5 justable processor, service quality is improved and power consumption is increased, processing for controlling 

trade-off relationship fomned between the service quality and the power consumption in the computer systenri, the 
computer program comprising: 

(A) a scheduling module for carrying out a processing to select task processed next In the processor to shift 
30 control of the processor to the selected task in accordance with selection result; 

(8) a power management module periodically activated to carry out prediction of the power consumption of 
the processor and setting of operation frequency thereof; and 

(C) a satisfaction degree evaluation module activated In response to request from the scheduling means to 
evaluate a satisfaction degree with respect to the service that task provides. 

35 

10. The program providing medium as set forth In claim 9, wherein the power management module Is operative, tn 
carrying out setting of operation frequency of the processor, to calculate the satisfaction degree relating to the 
power consumption on the basis of prediction of power consumption, and to carry out setting of operation frequency 
so that the satisfaction degree relating to the power consumption becomes close to the target satisfaction degree 
that the Information processing system sets, 

11. The program providing medium as setforth In claim 9, wherein the satisfaction degree evaluation module is op- 
erative, in evaluating the satisfaction degree with respect to the sen/ice that task provides, to evaluate the target 
satisfaction degree that the information processing system sets on the basis of weighted mean of the satisfaction 
degree relating to the power consumption and the satisfaction degree with respect to service that each tasks 
provides. 

12. The program providing medium as set forth in claim 9. wherein the satisfaction degree evaluation module is op- 
erative, in evaluating the satisfaction degree with respect to service that task provides, to calculate two satisfaction 

50 degrees of satisfaction degree in which effect of thinning of task is taken into consideration and the satisfaction 

degree in which effect of thinning is not taken into consideration, thus to evaluate the satisfaction degree, 

13. A task assignment control method in an Information processing system of a type of carrying out management/ 
control, in task units, execution of program by processor, the task assignment control method comprising: 



(A) a step of acquiring an additive water variable indicating degree of thinning processing relating to task; 

(B) a step of acquiring a water quantity variable which \s decreased in accordance with occurrence of overload 
of the processor and becomes close to a predetermined value at a predetermined ratio every unit time, 
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(C) a step of adding the water quantity variable to the additive water variable; 

(D) a step responsive to the fact thai the additive water variable Is beyond a threshold value to assign task 
and to decrease a precietermmed value from the addjtlve water variable of the task; and 

(E) a step responsive to the fact that the additive water variable is not beyond the threshold value to try to 
5 cancel task execution, 

14. A task assignment control apparatus in an information processing system of a type of carrying out, in task units, 
management/control of execution of program by a processor, the task assignment control apparatus comprising: 

(A) means for acquiring an additive water variable indicating degree of thinning processing relating to task^ 
{B) means for acquiring a wator quantity variable which is decreased rn accordance with occurrence of overload 
of the processor and becomes close to a predetermined value at a fixed ratio every unit time; 

(C) means for adding v/ater cjuantity variable to additive water variable of task; 

(D) means responsive to the fact that the additive water variable is beyond a threshold value to assign task 
15 and to decrease a predetermined value from the additive water variable of the task; and 

(E) means responsive to the fact that the additive water variable is not beyond the threshold value to try to 
cancel task execution, 

15, A program providing medium for providing, in a material and computer readable fomn, a computer program, on a 
^ computer systenn of the type of carrying out, in task units, management/control of execution of program by a 

processor, processing for controlling task assignment in the computer system, the computer program comprising: 

(A) a step of acquiring an additive water variable indicating degree of thinning processing relating to task, 

(B) a step of acquiring a water quantity variable which is decreased in accordance with occurrence of overload 
25 of the processor and becomes equal to a predetermined value at a fixed ratio every unit time; 

(C) a step of adding water quantity variable to additive water variable of task; 

(D) a step responsive to the fact that the additive water variable Is beyond a threshold value to assign task, 
and to decrease a predetemnined value from the additive water variable of the task; 

(E) a step responsive to the fact that the additive water variable is not beyond the threshold value to try to 
30 ^ cancel task execution. 
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